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(54) DATA RETRIEVAL SYSTEM 

(57)Abstract: 

PURPOSE: To process a sort request in descending and 
ascending orders at a high speed by installing a pointer 
capable of pointing data in right and left directions 
between nodes of the same depth on an index of a tree 
structure. 

CONSTITUTION: The titled system is of an index model 
having a tree structure, and formed with a route page 1, 
an index page 2, leaf pages 3W5 and data 7 and 8 of one 
line on a table, which include a key value. In order to 
attain the retrieval in descending and ascending orders 
by such an index, the pointer capable of pointing in both 
directions is given between nodes on pages having the 
same depth. Owing to the installation of the pointer, data 
can be obtained by specifying one index key value, and 
the result sorted in the ascending or descending order 
can be obtained with the use of the index having the 
tree structure. 
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[Object of the Invention] 

It is an object of the present invention to provide a data 
search system, which allows searching freely in either 
ascending or descending order at high speed without a large 
increase in storage capacity, using a tree structure index. 

[Summary of the Invention] 

The present invention enables processing of the sort 
request in either ascending or descending order, at high-speed, 
and without preparing separate indexes for ascending and 
descending orders, by having in the tree structure index, a 
pointer, which can point either to the left or right direction 
between nodes at the same level. 

In order to obtain a result sorted in the ascending order, 
first, a smallest value of the index key satisfying the search 
conditions is found by using the tree index and is designated 
as the first result. Next, by using the pointer indicating the 
next node of the leaf page, the second smallest value is obtained 
and is designated as the second result. By repeating these 
operations, a result sorted in the ascending order can be 
obtained. In order to obtain a result sorted in the descending 
order, on the other hand, a largest value of the index key 
satisfying the search conditions is found by using the tree 
index and is designated as the first result. Next, by using the 
pointer indicating the node of the previous node of the leaf 
page, the second largest value is obtained and is designated 
as the second result. By repeating these operations, a result 
sorted in the descending order can be obtained. 
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